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(57) In an Enhanced Data rate for GSM Evolution 
(EDGE) type packet cellular networic a transmitter (10, 
14, 16) and a receiver (20, 22, 12) are arranged to op- 
erate in for example eight different modulation and en- 
coding schemes. The transmitter and receiver are con- 
nected by a communication channel (24). In the receiver 
there are two counters (30, 32) and a comparator (34) 



arranged so that the counters count the number and 
N3 of received consecutive erroneous and successful 
packets, and the number is compared with respective 
stored numbers, and when one of the stored numbers 
is equalled, a signal is supplied through the control 
channel (24) so that the transmitter and receiver switch 
to a more or a less robust nmdulatbn and encoding 
schema as appropriate. 
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Description 



[0001] This invention relates to a mettiod and appa- 
ratus for linic adaptation in a telecommunications net- 
work, especially in EDGE-type packet cellular networks, s 
[0002] Enhanced Data rates for GSM Evolution 
(EDGE) is a proposal for the evolution of existing TDMA 
(Time Division Multqsle Access) radio cellular systems 
in order to supfwrt higher transmission data rates and 
increase the capacity of these networks. The application »o 
of EDGE is not restricted only to GSM (Global System 
for Mobile Communications) cellular networks but it has 
also been accepted for the evolutbn of IS-136 systenfis 
by UWCC (Universal Wireless Communications Con- 
sortium). Enhancoddata rates areachieved by introduc- is 
ing higher level modulation formats. Among the candi- 
date modulatbn schemes are 8-PSK (8- Phase Shift 
Keying), Q-O-QAM (Quadrature-Offaet-Quadrature 
Amplitude Modulation) and B-O-QAM (Binary-Offset- 
Quadrature Amplitude Modulation). With the introduc- 20 
tion of these modulation schemes EDGE systems can 
offer bit rates up to approximately three times higher 
than standard GSM/GPRS/IS-1 36 systems. 
[0003] A key concept of EDGE is that there are sev- 
eral combinations of modulation and coding schemes es 
that the system is able to support simultaneously. In ET- 
81 Tdoc SMG2 WPA 127/99, WPB 003/99, 'Two Burst 
Based Link Quality Control Proposal for EGPRS" eight 
mcxfulation/coding schemes (termed MCS-1 to MCS-8 
based on 8-PSK and GMSK are proposed, while eight 30 
different modulation/coding combinations (ECS-1 to 
ECS-8) based on Q-O-QAM and B-O-QAM are de- 
scribed by RSchramm, H. Andreasson, C. Edholm, N. 
Edvardsson, M. Hook, S. Javerbring, F. Muller, J. Skofc), 
"Radio Interface Perfomiance of EDGE, a Proposal for 3S 
Enhanced Data IRates in Existing Digital Cellular Net- 
works", Proc. of 1998 IEEE Vehicular Technology Con- 
ference, pp. 1064-1068, and A. Furuskar, M. Frodigh, 
H. Otofssoi, J. Skold, "System Performance of EDGE, 
a Proposal for Enhanced Data Rates in Existing Digital 40 
Cellular Systems", Proc. of 1998 IEEE Vehicular Tech- 
nology Conference, pp. 1284-1289, respectively. 
[0004] As an example. Figure 1 shows the throu^put 
performance ri KB/S versus C/l (dB) with an eight mod- 
ulation/coding scheme proposed in the references by 46 
Schramm et al and Furuskar et al. An optimum link ad- 
aptatksn arguably would select the modulatbn/coding 
scheme whfeh gives the maximum throughput for each 
C/l value, the performance curve corresponding with the 
upper envelope of these curves. 
[0005] These different combinations of modulation/ 
coding schemes offer different levels of transmission 
rates and different levels of transmission quality (in 
terms of error protection and robustness against chan- 
nel errors). Schemes with higher transmission rates of- 
fer a lower degree of error protection. Therefore, the 
system must be able to select the best modulatbn/cod- 
ing scheme according to the channel conditions. This is 



known as Link Adaptation (LA). 
[0006] In order to provkje LA a Link Quality Control 
(LOG) mechanism (algorithm) is required. This mecha- 
nism siiould be able to take decisbns on which modu- 
lation/coding scheme is the most appropriate to use un- 
der the existing channel conditions therefore, it will pro- 
vide a switching method between the alternative modu- 
lation/coding schemes. Different modulation/coding 
schemes are favourable under different channel condi- 
tions The algorithm should be designed in such a way 
so that its application wouW lead to maximisation of data 
throughput while maintaining a k>w signalling overhead. 
[0007] In order to generically describe the operation 
of LA algorithms we assume that there are M alternative 
modulatton/codhg schemes available Each of these 
schemes n = 1, ....,/Mis characterised by its throughput 
vs. C/l performance cun^e, denoted as: 



SJC/1)=R^-(1-BLER (n,C/l)) 



(1) 



where Sn(C/l) is the throughput (in kb/s) of the n-th mod- 
ulation/coding scheme as a function of C/l, R„ is the 
maximum possible data rate (in kb/s) of the n-th modu- 
lation/coding scheme and BLBR{n,CI\ ) is the Block Error 
Rate of the n-Vn modulation/coding scheme as a function 
of C/l. The theoretically optimum LA algorithm selects 
the optimum amongthe ^available coding schemes ac- 
cording to the folbwing criterion: 

n^,(C/l) = argmax{S„{C/l)} 
nCD1.2 /W} 

[0008] However, due to complexity considerations, 
the implementatfon of this algorithm is not feasible in 
practical systems. Therefore, a less complex algorithm 
is required. 

[0009] There are a few sub-optimal schemes pro- 
posed for LA. The most common approach is to define 
static thresholds (switching points) in terms of Carrier- 
to-interference (C/l) rattos. The major drawback of this 
approach is that it is very difficult to define static switch- 
ing points since their selection depends on a variety of 
parameters that are not a prrari known to the system. 
These are: the propagatton environment, the speed of 
the nnobile stations, the use or not of frequency hopping, 
to name a few. Therefore, a particular selection of C/I 
switching points based on specific radio propagatbn pa- 
rameters does not necessarily lead to good system per- 
formance when these parameters change (which is very 
common in radb environments). Thus, there is always 
a performance compromise involved when this simplis- 
tic LA approach is adopted. A second approach for LA 
involves the measurement of Bit Error Rates (BER). A 
particular modulation/coding scheme is chosen based 
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on the BER value measured at the receiver. According 
to this scheme the BER Is estimated on a burst basis. 
However, this is a short term estimate and it involves 
large inaccuracies since normally the BER is estimated 
from the 26 training sequence symbols on GSM/EDGE- 
type systems. A long term BER estimation would be 
more accurate but unfortunately it is not possible in dig- 
ital cellular networks due to laterwy consideratfons. Fi- 
nally, all these schemes rely on measurements which 
significantly increase the signalling load and the receiv- 
er complexity. 

[001 0] The object of the invention is to provide an im- 
proved method of link adaptation, and apparatus for im- 
plementing such a method. 

[0011] According to the invention, in a packet switch- 
ing cellular telecommunications network operable in a 
plurality of different modulation and encoding schemes, 
a method of link adaptation characterised by determin- 
ing the number of consecutive erroneous packet trans- 
missions, and the number of consecutive successful 
packet transmissions, N,, and when equals a prede- 
termined number, switching the network to operate in a 
more robust modulation and encoding scheme, and 
when N3 equals a predetemjined number, switching the 
system to operate In a less robust modulation and en- 
coding scheme. 

[001 2] It is an advantage of the invention that it Is not 
necessary to measure the Bit Error Rate (BER), or to 
set predefined C/l threshoWs which heavily depend on 
the propagation conditions. 

[0013] Preferably, the numbers N, and are deter- 
mined by monitoring the outcomes of the error detection 
process, which nonnally relies in codes, such as CRC 
(Cyclic Redundancy Code) codes conventionally pro- 
vWed within the system to protect transmitted data from 
channel errors. 

[0014] Optionally the network s operable in more than 
two nrwdulation and coding schemes, for example eight 
schemes, or a substantially greater number ci schemes. 

[0015] Said predetermined numbers may be the 
same for switching to a more robust or a less robust 
scheme, or may be different depending on the directton 
of switching. Said predetermined numbers may be the 
same for switching In the same direction between all ad- - 
jacent schemes, or may vary between different adjacent 
schemes. 

[0016] Also according to the invention a packet 
switchingcellulartelecommunicatons network compris- 
ing a transmitter to transmit packets, a receiver to re- s 
ceive packets, the transmitter and the receiver being ar- 
ranged to operate in a plurality of different modulation 
and encoding schemes and there being a control com- 
munication channel between the transmitter and the re- 
ceiver; inthe receiver counting means arranged to count ss 
the number of consecutive erroneous packet trans- 
missions and to count the number of consecutive 
successful packet transmissions, and comparison 
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means to compare No and with respective stored 
numbers, and when one of or equals its respective 
stored number, to supply a signal through the control 
channel so that the transmitter and the receiver switch 
s to a more or a less robust modulatkxi and encoding 
scheme as appropriate. 

[001 7] The Invention will now be described by way of 
example with reference to the accompanying drawhgs 
in which :- 

Figure 2 indicates schematically a communication 
system according to invention; 

Figure 3 Illustrates schematically the operation of 
5 the apparatus of figure 2; and 

Figure 4 illustrates the simulated performance of 
the descrased apparatus. 

0 [0018] In figure 2, an EDGE-type packet cellular net- 
work comprises an inf ormatbn source 1 0 (such as a first 
telephone capable of handling packets) communicating 
with an information sink 12 (such as a second tele- 
phone). The informatkxi source 10 is connected to a 
5 transmitting switching element 14 which can be con- 
nected to one of a number IVI of transmitting variable rate 
encoderAnodulator systems 1 6(1 ) to 1 6(M). The select- 
ed transmitting system 16 is connected to the delivery 
channel 18 and through a receiving switching element 
' 20 to one of a number M of receiving variable encoder/ 
modulator systems 22( 1 ) to 22(M). The output of the se- 
lected system 22 is connected to the information sink 1 2. 
[0019] The transmitting and receiving switching ele- 
ments 1 4, 20 are connected through a feedback channel 
' 24 whfch ensurosthatmatching encoder/modulator sys- 
tems 16, 22 operate at the same time. 
[0020] A link adaptatkin system 26 Is connected to the 
feedback channel 24, and receives signals from the re- 
ceiving decoder/demodulator system 22. 
[0021] The receiving decoder/demodulator system 
22, as is conventk3nal, implements an error detectksn 
code, such as a CRC code which is independent of the 
channel forward error correction technique used, whch 
In GSM/EDGE-type systems is normally a convolutnnal 
code. When a received data packetfails the CRC check, 
and the system operates in an acknowledged mode, the 
receiving system sends an error indication (NACK) back 
to the transmitter; when the CRC check is successful, a 
positive acknowledgement (ACK) is sent, in both cases 
via the feedback channel 24. 

P)022] These signals are utilised by the link adapta- 
tion system 26. The system comprises two counters 30, 
32 and a processor 34 The processor can be set to con- 
tain a required threshoW number for each counter, for 
example ten. Initially both the counters 30 and 32 are 
set to zero. 

[0023] The system is arranged that signals indicating 
successful packet transmission are directed to counter 
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30, which increments by one for aach signal. Suppose 
there are only eight successful consecutive packets and 
the ninth packet is unsuccessful. The signal indicating 
an unsuccessful packet is directed to the counter 32 
which increments by one and the counter 30 is set to s 
zero. If ten consecutive unsuccessful packets are re- 
ceived, so that the threshold set for the counter 32 is 
reached, the processor 35 sends a signal through the 
feedback channel 24 so that tx^h the encoder/modula- 
tor systems 16, 22 are switched to a more robust io 
scheme. If ten consecutive successful packets are re- 
ceived, the system is switched to a less robust scheme, 
which of course is faster. 

[0024] Consider now a general link adaptation ar- 
rangement when there are Mpossible modulatk>n/cod- 's 
ing schemes available. Without te>8s d generality it is 
assumed that the different modulatfon schemes are 
classified in ascending order in tenrw of the maximum 
transmission rate they offer. That Is, modulation/coding 
scheme 1 offers the most robust protectk^n against 20 
channel errors at the expense of low transmission rate, 
whilst modulatiwi/coding scheme M offers the highest 
possible transmissran rate but it gives minimal protec- 
tion against errors. When modulatlon/codmg scheme n 
is used, it is said that the system Is In state n. The tran- ss 
sitions of the system between different states are de- 
scribed by the elements of a square Wx M matrix P = 
[PijJ.'JG The elements of matrtxPtake binary 

values (0 or 1). In each row (say i) of P there are only 
two elements with value 1 . If p|j = 1 , /□ /, this means that 30 
when the system is in state / and a deciston to switch to 
a more robust scheme is taken, the system goes to state 
/ It Pij = 1 ,/□/ then when the system is initially found 
In state /and it needs to select a less robust transmission 
scheme, then it goes to state/ If = 0, this means that ss 
when the system is in state / it cannot switch to state / 
Furthermore, it is assumed that p^^ =1 , Pmm= 1 These 
conditions simply mean that states 1 and Mare the two 
extreme states of the system. For example, if the system 
is in state 1 it is not possible to switch to a more robust 40 • 
state even if the number of consecutive erroneous trans- 
missions exceeds the predefined threshold. In order to 
avoid trivial algorithms, all elements of the matrix diag- 
onal except the first and the last should be set to 0. Fur- 
thennore, in each row / of the matrix, with 2 □ /□ /M- 1 , 4S 
the first non-zero element sliouW be placed to the left 
hand sWe of the main diagonal and the second non-zero 
element should be placed to the right hand skJe of the 
main matrix diagonal. The decision criteria for switching 
between states are described by two vectors of M - ^ so 
elements each. 

[0Q2S] The first vector o,= L 0,2,0,3,.. ..c,, /ItJdefines 
the number of erroneous transmisskxis required by the 
system in order to take a decisfon to switch to a lower 
state (more robust transmission). For example, c,p3 ss 
means that when the system is In state J, 2 sj< Af it re- 
quires three consecutive erroneous transmissions in or- 
der to switch to a more robust state (which is defined by 



matrix P). The second vector C2=i. <:^i,C22,...,Ca, M- 1j 
defines the number of the consecutive successful pack- 
et transmissions required, in order for the system to lake 
a deciston to switch to a less robust state (with higher 
transmission rate). For example, C2j=5, simply means 
that when the system is found in state y, 1 < / 5 Af 1 , if 
requires 5 consecutive successful packet transmissions 
in order to switch to a higher state (defined by the non- 
zero element d matrix P. which is in the j-th row and to 
the right hand skle of the main diagonal). 
[0026] The implementatkan of this algorithm is illus- 
trated in Figure 3. The counters 30, 32 of Figure 2 arc 
indicated by (C_1 and C_2). One of them (C_1) counts 
the number of consecutive erroneous packet transmis- 
stons and the other (C_2) counts the number of consec- 
utive successful packet transmissions. As far as the 
counting process is concerned we note the following: 

• Initially, both counters are set to zero. 

During the transmission process, if the transmission 
outcome is negative (errors detected by the CRC 
check) then the content of C_l is increased by one. 
The content of C_2 is set to zero. Then the content 
of C_1 is compared with the switching threshoW 
(the apprc^rlate element of vector c, , depending on 
the current state of the system). If it Is less than the 
switching threshold, the system remains in the 
same state. If it is equal to that threshold, the system 
takes a decision to switch to another state, which Is 
defined by P, and the content of C_1 is set to zero. 
During the transmissbn process, if thetransmissbn 
outcome is positive (no errors detected by the CRC 
check) then the content of C_2 is increased by one. 
The content of C_1 is set to zero. The content of 
C_2 is compared with the appropriate element of 
vector C2 and a state transition is decided or not de- 
pending on the comparison outcome as above. In 
case a transition is decided, the content of C_2 is 
set to zero. 

When the system is in state 1 , then counter C_1 is 
not used, since there is no lower order state to 
switch to. Similarly, when the system is in state M, 
counterO_2 Is not used since this is the higher order 
state. 

[0027] It Is clear from the above description of the al- 
gorithm, that its operation does not rely on any kind of 
measurements (C/l, BER). This makes the implementa- 
tion easier compared with other proposals. Further- 
more, the operation of the proposed algorithm does n<^ 
require a priori knowledge of the radio propagation con- 
ditions, since the observable quantities required for its 
operation are readily available at the CRC decoder out- 
put in the receiver (binary decisions: correct or errone- 
ous packet transmissions) 

[0028] In Figure 1 , the throughput performance of the 
eight different modulation/coding schemes is depicted. 
The prc^agatton environment is Typical Urban (TU3) 
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and ideal frequency hopping is assumed. Different prop- 
agation assumptions would lead to different tliroughput 
performance. An ideal Selective Repeat ARQ protocol 
is assumed, for tfie purposes of this exanrple. From this 
diagram it is seen that each modulation/coding scheme 

(ECS-1 , ECS-8) Is optimum over a specific range of 

C/l values. An ideal LA algorithm would select each of 
these schemes according to Eqn.(2) and the throughput 
curve for this ideal system would be the envebpe of all 
elg^ throughput curves. However, as noted previously 
such a scheme is not practically feasK)le. 
[0029] In Figure 4 the simulated performance of the 
proposed algorithm is also depicted and It is seen that 
the throughput rate achieved is very close to the opti- 
mum LA algorithm. Referring to the previous section the 
parameters of the algorithm are as follows: 

c,=[222221 1] 

C2={30 30 30 30 30 

30 30] 



1 1000000 
10 100000 
0 1010000 



00 101000 
00010100 
00001010 
00000101 
0000001 U 



[0030] Therefore, in this particular example only tran- 
sitions between neighbouring states are allowed. For 
example if the system is in state 5, then when a decision 
to switch to a highertransmission rate state is taken, the 
system goes to state 6. Altemativeiy, when a decision 
is taken for the system to switch to a more robust mod- 
ulatton/codlng scheme, the system goes to state 4. In 
all cases, 30 consecutive correct packet transmissions 
are required in order for the system to switch to a hi^er 
transmisskjn rate state. One or two consecutive errone- 
ous transmissions are needed for the system to switch 
to a more robust state. It is noted that the performance 
of the algorithm is not overly dependent on the selection 
of these parameters but as a rule of thumb we have 
found through experimentation, that higher values for 
the elements of vector c2 give in general better perform- 
ance. Smaller values of these elements make the algo- 
rithm to respond faster to channel condition changes but i 
it is likely that false alarms may arise. Therefore, the 
above values for the elements of vectors c, and can 
be used in practcal systems that employ LA The high 



values of the elements of vector guarantee that the 
channel conditKins have improved before the algorithm 
deckles a state transition to a less robust mode. This 
also means that most of the time frequent state changes 
are avoided; this is an important attribute of the pro- 
posed algorithm, sbice it minimises the required feed- 
back signing. However, the final decision for the exact 
values of these parameters is a problem specific to the 
actual implementatbn and it is left open to the system 
designers. 



' 1. In a packet switching cellular telecommunications 
network operable in a plurality of different moduia- 
tkxt and encoding schemes, a method of link adap- 
tation characterised by determining the number of 
consecutive erroneous packet transmisstons Ng 

' and the number of consecutive successful packet 
transmissions, Nq, and when equals a predeter- 
mined number, switching the network to operate in 
a more robust modulatksn and encoding scheme, 
and when «)uals a predetermined number, 
switching the system to operate ri a less robust 
modulation and encoding scheme. 

2. A method according to claim 1 in which and 
are determined by monitoring the en^or detection 
code provided within said network. 

3. A packet switching cellular telecommunications 
network comprising a transmitter (10, 14, 16) to 
transmit packets, a receiver (20, 22, 12) to receive 
packets, the transmitter and the receiver being ar- 
ranged to operate in a plurality of different modula- 
tion and encoding schemes (16(1)) to 16(M), 22(1) 
to 22(M)), and there being a control communication 
channel (24) between the transmitter and the re- 
ceiver; in the receiver counting means (30, 32) ar- 
ranged to count the number N, and N, of consecu- 
tive received erroneous and successful poskets, 
and comparison means (34) to compare the values 
of Ng and N, with respective stored numbers stored 
in the storage means, and when either N, or Ng 
equals saki respective stored numbers to supply a 
signal through the control channel (24) so that the 
transmitter and receiver switch to a more or less ro- 
bust modulatkxi and encoding scheme as approprl- 



A network according to claim 3 which is Enhanced 
Data rate for GSIVI Evolutwn (EDGE) network. 



A network according to claim 3 or claim 4 in which 
the number of nrwdulatkjn and encodhig schemes 
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6. A network according to any one of clarns 3, 4 or 5 
further comprising error detection code monitoring 
means connected to the counting means (30, 32). 

7. A networic according to any one of claims 3. 4, 5 or b 
6 in which the storage means (34) in which the 
stored numbers are stored can be varied so that 

and Ng are different for different adjacent modula- 
tion and encoding schemes (16, 22). 
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